Quantum Random Walks and Piecewise Deterministic Evolutions
نویسندگان
چکیده
منابع مشابه
Quantum random walks and piecewise deterministic evolutions.
In the continuous space and time limit, we show that the probability density to find the quantum random walk (QRW) driven by the Hadamard "coin" solves a hyperbolic evolution equation similar to the one obtained for a random two-velocity evolution with spatially inhomogeneous transition rates between the velocity states. In spite of the presence of a nonlinear drift term, it is remarkable that ...
متن کاملDeterministic Random Walks
Jim Propp’s P -machine, also known as ‘rotor router model’ is a simple deterministic process that simulates a random walk on a graph. Instead of distributing chips to randomly chosen neighbors, it serves the neighbors in a fixed order. We investigate how well this process simulates a random walk. For the graph being the infinite path, we show that, independent of the starting configuration, at ...
متن کاملPersistent random walks , variable length Markov chains and piecewise deterministic Markov processes ∗
A classical random walk (St, t ∈ N) is defined by St := t ∑ n=0 Xn, where (Xn) are i.i.d. When the increments (Xn)n∈N are a one-order Markov chain, a short memory is introduced in the dynamics of (St). This so-called “persistent” random walk is nolonger Markovian and, under suitable conditions, the rescaled process converges towards the integrated telegraph noise (ITN) as the time-scale and spa...
متن کاملRandom and deterministic walks on lattices
Random walks of particles on a lattice are a classical paradigm for the microscopic mechanism underlying diffusive processes. In deterministic walks, the role of space and time can be reversed, and the microscopic dynamics can produce quite different types of behavior such as directed propagation and organization, which appears to be generic behaviors encountered in an important class of system...
متن کاملAperiodic quantum random walks.
We generalize the quantum random walk protocol for a particle in a one-dimensional chain, by using several types of biased quantum coins, arranged in aperiodic sequences, in a manner that leads to a rich variety of possible wave-function evolutions. Quasiperiodic sequences, following the Fibonacci prescription, are of particular interest, leading to a sub-ballistic wave-function spreading. In c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2004
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.92.120601